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We present a protocol for generating entanglement over long distances in a two-dimensional quan- 
tum network based on the surface error-correction code. This protocol requires a fixed number of 
quantum memories at each node of the network and tolerates error rates of up to 1.67% in the 
quantum channels. 



Creating entanglement over long distances is the 
main goal of quantum communication, with applica- 
tions in quantum key distribution, fundamental tests 
of quantum mechanics, and distributed computing, 
among others pQ. However the fragility of entangle- 
ment to environmental noise limits the effective dis- 
tance of direct quantum communication. One of the 
most celebrated solutions to this problem is the use 
of quantum-repeaters [2J. As a drawback, this strat- 
egy consumes an amount of quantum memories per 
repeater that grows rapidly with the distance for es- 
tablishing entanglement, even when error-correction is 
used Hi]. 

The distribution of entanglement in quantum net- 
works has been the focus of intense research. Non- 
trivial geometry of the quantum network can be used, 
for instance, in entanglement percolation [5j or error 
correction strategies [BH5]. However, all the known 
results in this direction relies on unrealistic quantum 
states fT0Hl5] or networks with an impractical ge- 
ometry (e.g. three-dimensional) [51 [HI [H] or the con- 
sumption of a growing amount of local resources [71 [TB] . 
Entanglement distribution in a noisy two-dimensional 
network with a fixed local resources is believed to be 
possible through one-dimensional fault-tolerant quan- 
tum computation schemes [7J [5]. However such a 
scheme often require quantum communications and op- 
erations with a very small error rate (approximately 
10 -5 ) [17] . Thus, the problem of designing a realistic 
scalable quantum network remains largely unresolved. 

In this paper, we show that it is possible to en- 
tangle two distant sites in a two-dimensional network 
involving realistic quantum channels. In the present 
proposal, the number of quantum memories per node 
needed is fixed and does not scale with the commu- 
nication distance. Also, the scalability of the two- 
dimensional quantum network does not rely on the 
scalability of quantum processors. Moreover quantum 



communication error rates of up to 1.67% can be tol- 
erated. 

Our starting point is a quantum network on the 
square lattice (see Figjl]). Each node in the network 
is connected to its neighbors through a quantum chan- 
nel that distribute two-qubit Werner states p given by 

p=(l-g)|$+)<$ + |+ g i (1) 

where |$ + ) = (|00) + |ll))/v2 is a maximally en- 
tangled state, 1/4 is the maximally mixed state, and 

< q < 1 is a noisy parameter. This state can be un- 
derstood as the result of the following process: a max- 
imally entanglement state |$+) is produced and sent 
to a neighboring site through a depolarizing channel. 
This channel leaves the state untouched with probabil- 
ity F = = 1 - 3<?/4 (i.e. the fidelity be- 
tween p and 1$+)) and causes an error with probability 

1 — F, which we call the channel error rate. Note that 
since any two-qubit state can be put into the form (nj) 
by local operations and classical communication 18 , 
our results can also cover other cases of quantum states. 
The main goal in our scheme is to entangle two arbi- 
trarily distant nodes, labelled by Alice and Bob, using 
quantum channels connecting neighboring nodes, local 
operations at each node and one-way classical commu- 
nication among them. Here we will consider, apart 
from the communication noise, possible errors in these 
operations. Our protocol is based on the surface code 
[T§] and could be generalized to other geometries [20] . 
Apart from the four qubits in each node composing 
the network, we need one more qubit in each node for 
processing the surface code. 

To generate remote entanglement between Alice and 
Bob, we consider a section of the rectangular network 
as shown Fig. [TJa. We divide the nodes within this sec- 
tion of the network into three groups, marked in black, 
blue and red in the figure. Each blue (red) node is sur- 
rounded by four black nodes (or three, if it is along a 
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FIG. 1: (a) Quantum network on the square lattice. Each node has four linking qubits, which can be entangled with 
neighboring nodes, while the fifth one is used to process the surface code. The colors are used to label the nodes according 
to the operations to be realized during the protocol, (b) A rectangular part of the quantum network is used to create 
entanglement between qubits in Alice and Bob's sites (see text). 
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FIG. 2: Circuits for stabilizer measurements (a) ZZZZ 
and (b) XXXX. Circuits for stabilizer measurements ZZZ 
and XXX axe similar. On each subfigure, the upper two 
lines are the processing qubit and linking qubits of a blue 
or red node, while the lower two lines are processing qubits 
and linking qubits of four neighboring black nodes. Each 
wave line represents a Bell state |$ + ) of two correspond- 
ing linking qubits. The measurement outcome of ZZZZ 
[XXXX) is ZZ1Z2Z3.Z4 {XX1X2X3X4), where z and z% (x and 
Xi) are outcomes of measurements in the Z (X) basis of the 
blue (red) processing qubit and the ith black linking qubit 
respectively. Each blue (red) node interacts with its four 
neighbouring black nodes in the order: left, up, right, down. 
After interacting with a blue (red) node, a black processing 
qubit need a phase (flip) gate Z Xi (X Zi ), where Xi (zi) is 
the measurement outcome of the corresponding blue (red) 
linking qubit. 



border of the rectangle) . Alice and Bob are both placed 
in the black group and located on two edges in this 
rectangular network, e.g two vertical sides composed 
of black nodes and blue nodes. The other two sides are 
composed of black nodes and red nodes. At the start 



of the protocol, we initialize all processing qubits in 
black nodes to the state |0). We then use the entangle- 
ments shared between neighbors to perform stabilizer 
measurements ZZZZ (ZZZ) and XXXX (XXX) of 
four (three) black processing qubits around each blue 
and red node respectively. Here, Z and X are Pauli 
operators. A circuit describing these measurements is 
shown in Fig. [2] As soon as these stabilizer mea- 
surements are performed, the state of black processing 
qubits becomes an eigenstate of the stabilizers of the 
surface code [15] . Finally, all black processing qubits 
except Alice and Bob's qubits are measured in the fol- 
lowing way: 

• all black processing qubits along the two vertical 
sides are measured in the X basis; 

• all black processing qubits along the dot line com- 
posed of black and red nodes connecting Alice 
and Bob (see Fig. [Ija ) are measured in the Z 
basis; 

• Qubits in the region defined within the dash lines 
in Fig [T]b are measured in the Z basis and the 
ones outside are measured in the X basis. 

We argue that, after these measurements, the process- 
ing qubits of Alice and Bob are entangled. 

In order to see that, let us first consider the perfect 
case, i.e. when q = and all operation are perfect. 
The initial state of black processing qubits, which are 
all initialized in the state |0), is the eigenstate of Z ab 
with the eigenvalue +1. Here, Z ab is the product Y\ Z 
of black processing qubits on the line connecting Al- 
ice and Bob (the dot line in Fig. [I]). The operator 
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Z ab commutes with the stabilizer operators. There- 
fore, the stabilizer state is still an eigenstate of Z ab 
with the eigenvalue +1. The stabilizer state is also an 
eigenstate of the product of all XXXX and XXX, 
which is XaXb, where Xa {Xb) is the product J\X 
of black processing qubits on the vertical side with Al- 
ice (Bob) (see Fig. ^p). One can obtain the eigen- 
value of X aX b by multiplying measurement outcomes 
of all XXXX and XXX. After measuring out black 
processing qubits except the processing qubits in Alice 
and Bob (i.e. the qubit A and the qubit B), we can re- 
place Z and X in Z ab and XaXb with the respective 
measurement outcomes. Finally, we see that the state 
of qubits A and B are "stabilized", i.e., they become 
an eigenstate of ZaZb and XaXb, where eigenvalues 
depend one measurement outcomes. In this way, the 
qubit A and the qubit B are entangled as one of Bell 
states. 

Imperfections in quantum channels and in local op- 
erations can result in incorrect stabilizer-measurement 
outcomes. In order to obtain a set of faithful stabilizer- 
measurement outcomes, the stabilizer measurements 
must be repeated N times before final single-qubit 
measurements on black processing qubits. For each sta- 
bilizer measurement, the entanglement between neigh- 
boring sites needs to be regenerated. Thus the overall 
time cost of our scheme is NT, where T is the com- 
munication time for generating neighboring entangle- 
ments. 

It is crucial to realize that black processing qubits 
may be affected by errors during the stabilizer mea- 
surements. However these errors can be detected: if 
any of the stabilizer-measurement outcomes are differ- 
ent from each other in the previous time step, we have 
an error syndromes and we immediately conclude that 
incorrect stabilizer-measurement outcomes and errors 
on black processing qubits have happened. Moreover, 
it is possible that some qubits are initialized wrongly 
states other than the state |0) at the very beginning. 
We can detect such initialization errors based on mea- 
surement outcomes of ZZZZ stabilizers, i.e. all ZZZZ 
should be +1 if the qubits are initialized correctly. Er- 
rors occurring after the last stabilizer measurement, in- 
cluding errors induced by the last stabilizer measure- 
ment and subsequent operations, cannot be detected 
by further stabilizer measurements. Thus, we may 
need to measure more black processing qubits rather 
than only qubits included in Z ab and XaXb (see the 
measurement pattern defined by the dash lines in Fig. 
[I]). We then detect these errors that occur after the 
last stabilizer measurements through a comparison of 
the outcomes of single-qubit measurements with out- 




FIG. 3: Error thresholds for a variety of ratios between 
es, ee, and ec- Here, e t is the threshold of eE, i.e., errors 
are correctable if e_B < et- Squares represent thresholds for 
£ s/ £ b = 1,2,3 without correlations, i.e., ec = 0, while 
rounds represent thresholds with ec/tE = 20%. These 
thresholds are obtained numerically using the minimum- 
weight perfect matching algorithm [221 |23| . When 1 < 
es/es < 3 and ec/tE < 20%, correlations do not affect 
thresholds significantly and thresholds decease linearly in 
our lin-log plot. The line is obtained by fitting thresholds 
for ec = with the function e t — eo — k \og[es /ee)- 



comes of stabilizers, i.e. the outcome of a stabilizer 
should be the same as the product of outcomes of indi- 
vidual qubits in the stabilizer. One corrects stabilizer- 
measurement outcomes and all other errors by pairing 
error syndromes |21j . as in the typical surface-code er- 
ror correction. 

The surface code works if the probability of errors 
is lower than a certain threshold. The outcome of a 
XXXX or ZZZZ measurement may be wrong with 
a probability es- Between two times-steps of stabilizer 
measurements phase errors [Z] (flip errors [X]) may 
happen on each black processing qubit with a proba- 
bility ee- By considering only the errors coming from 
quantum channels that occur 'independently' and by 
considering the limit where q is small, es = 2q, eE = q. 
In fact, errors corresponding to XXXX and ZZZZ 
stabilizers are correlated. However, these two kinds of 
errors can be corrected separately. Thus, correlations 
between them can be ignored. Under these conditions, 
we find numerically that the noise in quantum channels 
are correctable if q = eE < 2.23%, which corresponds 
to an error rate of 1.67%. 

Imperfect operations may also result in errors, re- 
ducing the tolerable error rate of quantum channels. 
Without loss of generality, we may assume that errors 
in operations are depolarized with the rate p. Moreover 
imperfect two-qubit gates may give rise to correlations 
between phase errors on black processing qubits, which 
take place in the form [Z red Z right ], [Z red Z down ] and 
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FIG. 4: Thresholds of the communication noise parameter 
q, where p is the error rate of local operations. Memory 
errors can lower the threshold, but not dramatically with 
the error rate p m = 10~ 2 . 



[ZrighZdown] with the same probability ec between two 
times-steps of stabilizer measurements. Here, [Z rec [] is 
a phase error on a red processing qubit, which can in- 
duce an incorrect outcome of the stabilizer measure- 
ment, and [Zright] ([Zdown]) is a phase error on the 
black processing qubit to the right (downward direc- 
tion) of the red processing qubit. All other phase er- 
rors are independent, i.e. [Z red ], [Z right ] and [Z down ] 
happen with the probability £5 — 2ec, ee — 2ec and 
ee — 2ec respectively. Flip errors corresponding to sta- 
bilizers ZZZZ are also similar. 

In general, the error threshold depends on the ratios 
between eg, ee, and ec- We did not find any evidence 
of that correlations can affect thresholds if ec/ee < 
20% (see Fig. [3]) . Furthermore we found that the error 
threshold depends on the ratio es/ee as Et = eq — 
klog(Es /ee), where eo and k are constants and Eth is 
the threshold of ee (i.e. errors are correctable if ee < 
E t h). In short, we evaluate the threshold of quantum 
channels with imperfect operations as shown in Fig. [4] 
and show that if the error rate of operations is 10~ 3 , 
the threshold of q is about 1.6%. 

Memory errors can occur in our scheme while we are 
generating neighboring entanglements. Fortunately, 
these memory errors can also be detected by stabi- 
lizer measurements, and the decoherence time does not 
have to be comparable to the overall time cost NT 
but the communication time for generating neighbor- 
ing entanglements T. We suppose memory errors are 
given by depolarization and occur with the rate p m 
during the time T. Thus memory errors on processing 
qubits can lower the threshold, but not dramatically 
with p m = 10~ 2 as shown in Fig. [4] 

Even within the threshold, error correction may fail, 
because a chain of errors connecting boundaries (er- 



ror chain) may not be detected through error syn- 
dromes. There are two kinds of nontrivial error chains 
that can affect the final entanglement between Alice 
and Bob: (i) error chains that flip qubits in Z ab for 
an odd number of times; and (ii) error chains that re- 
sulted in an odd total number of incorrect measure- 
ment outcomes of XX XX stabilizers and phase errors 
on black processing qubits along two vertical sides af- 
ter the last stabilizer measurement. In order to re- 
duce the first kind of nontrivial error chains, the net- 
work for entangling Alice and Bob is designed so that 
the minimum distance between two horizontal sides 
and the line connecting Alice and Bob (the dot line 
in Fig. [T]) is also N. Upon error correction, the 
total probability of long nontrivial error chains with 
the minimum length N decreases exponentially with 
N but increases polynomially with the distance be- 
tween Alice and Bob [§]. Therefore, N scales only 
logarithmically with the communication distance, and 
thus these long error chains can then be neglected. 
Short nontrivial error chains with length shorter than 
N are all distributed in regions around Alice and 
Bob, whose probability also decrease exponentially 
with their length. More generally, noise in the final 
remote entanglement can be described by the superop- 
erator E AB = F[l] + e x [X a ] + e y [Y a ] + e z [Z a ] , where 
the fidelity F — 1 — ex — ey — tz- Assuming the last 
stabilizer measurement is XXXX, by only consider- 
ing short error chains, we have ex = q/2 + 2p m /3 + 
44p/15 + 0(q 2 ,p 2 m ,p 2 ), E Y = Ap/l5 + 0{q 2 ,p 2 m ,p 2 ) and 

E Z = 4 P /3+o(q 2 ,p 2 m ,p 2 ) mm- 

In summary, we have proposed a protocol for entan- 
gling remote qubits on a two-dimensional noisy quan- 
tum network, which is scalable with the number of 
quantum memories in each node of the network is fixed. 
In our protocol, the communication rate decreases only 
logarithmically with the distance. The tolerable er- 
rors in the protocol presented here are three order 
of magnitude better than possible protocols based on 
one-dimensional fault-tolerant quantum computation 
schemes. Because every node is interacting with only 
one other node at one time, all quantum memories can 
be reused and indeed two memories per node is suffi- 
cient. 
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